Bipieri tableaux
نویسنده
چکیده
We introduce a new class of combinatorial objects, which we call “bipieri tableaux,” which arise in a natural way from the evaluation of products consisting of commutative or noncommutative complete homogeneous symmetric functions and elementary symmetric functions through repeated applications of Pieri rules. We prove using sign-reversing involutions on bipieri tableaux an elegant coproduct formula for noncommutative Schur-hooks and an elegant coproduct formula for elements of the shin basis indexed by a reverse hook composition. We show how signreversing involutions on commutative bipieri tableaux may be used to construct alternative combinatorial proofs of special cases of the classical Littlewood-Richardson rule.
منابع مشابه
HyperS Tableaux - Heuristic Hyper Tableaux
Several syntactic methods have been constructed to automate theorem proving in first-order logic. The positive (negative) hyper-resolution and the clause tableaux were combined in a single calculus called hyper tableaux in [1]. In this paper we propose a new calculus called hyperS tableaux which overcomes substantial drawbacks of hyper tableaux. Contrast to hyper tableaux, hyperS tableaux are e...
متن کاملProperties of the Robinson-schensted Correspondence for Oscillating and Skew Oscillating Tableaux
In this paper, we consider the Robinson-Schensted correspondence for oscillating tab-leaux and skew oscillating tableaux deened in 15] and 3]. First we give an analogue, for the oscillating tableaux, of the classical geometric construction of Viennot for standard tableaux ((16]). Then, we extend a construction of Sagan and Stanley ((10]), dealing with standard tableaux and skew tableaux, to ded...
متن کاملCorners in Tree-Like Tableaux
In this paper, we study tree–like tableaux, combinatorial objects which exhibit a natural tree structure and are connected to the partially asymmetric simple exclusion process (PASEP). There was a conjecture made on the total number of corners in tree–like tableaux and the total number of corners in symmetric tree–like tableaux. In this paper, we prove both conjectures. Our proofs are based on ...
متن کاملGoal - Directed Tableaux ∗
This paper contains a new format for analytic tableaux, called goaldirected tableaux. Their main interest lies in the fact that they are more efficient than the usual analytic tableaux (in general, they lead to less branching). They can also be used to develop an efficient tableaux-based approach to abduction. The goal-directed tableaux do not form a full decision method for propositional class...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 66 شماره
صفحات -
تاریخ انتشار 2016